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Article Info ABSTRACT 

Article history: Transistor based CMOS technology has many drawbacks such as power 
consumption and cannot continue in following the scaling of Moore's law 

Received Nov 14, 2018 and system-on-a-chip in near future. These drawbacks lead the researchers to 

Revised Jan 15, 2019 think about an alternative technology. Quantum-dot Cellular Automata 

Accepted Jan 29, 2019 (QCA) is a new nanoscale technology can implement the logical 


functionality by controlling the position of the electron. The basic building 
blocks for QCA circuit are majority gate and inverter, where AND and OR 
Keywords: gate can be implemented using Majority gate by setting one of the inputs to 
"0" and "1" respectively. A lot of papers was introduced to propose a new 


Majority gate gates construction such as XOR and 5- input majority gate in last few years. 
Nanotechnology The complexity of the gate leads to the complexity of the whole circuit so 
QCA whenever the proposed gate has a lower number of cells, that's mean it’s a 
Quantume cellular automata better. In this paper, we introduce a new construction of a novel 5- input 
majority gate. QCADesigner tool will be used to show the simulation result 
of the proposed gate. Then we will compare the proposed gate with the most 

important previous counterpart gates. 
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1, INTRODUCTION 

QCA cell consists of four quantum dots with free two electrons injected inside it. This cell has a 
square shape and the two electrons localized diagonally due to columbic interaction [1]. Selecting the side 
depending on the minimum energy required [2]. These electrons can tunneling between dots and cannot 
tunneling between cells [3]. Unlike CMOS technology, which used a voltage level for binary computation, 
QCA uses the position of electrons [4]. QCA does not need long interconnection lines because the connection 
is done with the nearest adjacent cell without current flow [3], [5]. QCA provides less than 100 w/cm2 as 
power dissipation, higher than 1012 device/cm2 device density and operates in terahertz frequency range [6]. 
The flow of information in QCA is done by using the clock signal which consists of four clock zones [7]. 
Furthermore clock signal give the energy to the QCA cells [8]. Although many logical gates have been 
proposed, including the majority gate, researchers are still looking at reducing the number of cells needed for 
gate construction. 


2. PREVIOUS MAJ-5 GATE 

A lot of structures are introduced in literature represented Majority gate with 5 inputs, some of them 
designed in a single layer while other need multi-layer for implementing. The previous layouts of Mayj-5 
gates are illustrated in Figure 1. 
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Figure 1. Maj-5 gates: (a) presented in [9], (b) in [10], (c) in [11] and (d) in [12] 


3. PROPOSED GATE 

Many researchers focus on introducing a new construction of 5-input majority gate, each of these 
has many features but the most important feature in designing any gate is the complexity or the number of 
cells required and the fault tolerant. In this paper, the proposed majority gate required only 10 cells and can 
be carried out in a single layer. Figure 2 Shows the proposed structure of the majority-5 gate. 





Figure 2. Proposed majority-5 gate 


4. VALIDATION OF THE PROPOSED GATE 
The validation of the proposed structure illustrated in Figure 3 and Table 1. The electrostatic energy 


or called Kink Energy, Ei, between two adjacent cells 1 and j can be calculated using 1. 


qiqj 
EvTotal = by ——— (1) 


1) ATLEQ Er |T},j| 


Where ¢€0 represent free space permittivity and er 1s relative permittivity, qi and qj are represent the 
charge of the electron at 1 and j while the distance between the two dots 1s given by Iri - rjl. A configuration 
that contains the lower energy for certain input is the most stable orientation. Cell energy can be obtained by 
summing over the kink energy of all electrons in each cell. Kink energy EX between two cells can be 
calculated by keeping one of them in its original state and the other in two different polarization states and 
then calculating the difference between these energies. 
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Figure 3. Sequence details to analysis the proposed gate 


For Cell F 

If input sequence (11100), The electrons inside cell ’A’ occupy at positions 6 and 7, in cell ’B’ at 
positions 2 and 3, in cell ’C’ at positions 18 and 19, in cell “D’ at positions 13 and 16 and in cell ‘E’ at 
positions 9 and 12. The electrostatic energy at position p, Cell ‘F’, because of the electron inside cell “B” at 
position 2 is <I where L2 is the distance between 2 and p. In a similar way, the electrostatic energy at 
position p because of the electrons located at positions 3, 6, 7, 9, 12, 13, 16, 18, 19 are calculated. 
The calculation of the whole electrostatic energy at dot p (referred to as Up) for the input 11100 is as below. 


Ze Ze Ze Ze Ze Ze Ze Ze Ze Ze 
Zeq , Zeq | Zeq | Zeq | Zeq | Zeq | Zeq | Zeq | Zeq | Zeq 


Up = 
P LZ L3 L6 L7 L9 Li2 L1i3 4L16 4L18~ L119 


Zeq Pes Zeq Zeq fie Zeq n Zeq " Zeq i. Zeq i Zeq 
21.93 11 11 21.93 40 49.82 72.11 84.63 79.76 77.47 


























= 8.51X 10-29; 
Where Zeq = = 23.04X10~7° 
Table 1. The Proposed Gate Validation 
Cell Name Up Uq Ur Us Stable Position Cell 
(minimum energy Polarization 
X 10°79 j required) 
Cell F 8.51 7 12d 6.38 ao ide ao ol P=+1 (logic 1) 
Cell H 6.42 6.92 7.49 8.13 “Oo P=+1 (logic 1) 
Cell G es 5.10 5.81 S22 eo PS” P=-1 (logic 0) 
Cell I 6.31 5.33 6.71 6.31 “oe P=+1 (logic 1) 
Cell Out Same polarization of Cell I P=+1 (logic 1) 


5. SIMULATION RESULT AND COMPARISON 

QCADesigner software [13] is used to simulate the proposed gate and the simulation results shows 
error free operation for all the possibilities of inputs. The output waveforms of the proposed Maj-5 gate is 
illustrated in Figure 4. 

Table 2 shows the comparison between the proposed gate from the complexity side with the most 
important previous works it’s clear from the table that the proposed gate has the same complexity of the one 
presented in [8] with the crosstalk noise effect is eliminated for adjacent inputs. 
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Figure 4. simulation result of the proposed 5-input gate 


Table 2. The Characteristics of the Most Important 5-Input Majority Gates 


5-input majority gate Layer Type Number of cells 
[9] Single 10 
[14] Multiple 10 
[15] Single 23 
[16] Single 42 
[17] Single 51 
[18] Single 17 
[19] Single 14 
[12] Single 13 
[20] Single 18 
Proposed Single 10 


6. POWER DISSIPATION COMPARISON 

The power dissipation is a very important factor in determining the performance of any circuit. 
Starting from the quasi-adiabatic switching model derived in [21]. QCAPro software [22] is used to calculate 
the dissipated power for the proposed design of the majority gate. Figure 5 shows the energy mapping of the 
proposed gate with Ek =0.5 meV at 2 K temperature. In Table 5 the dissipated power of the proposed gate is 
compared to previous designs of the 5-input Majority gates. It is clear from this table that the proposed 
design is superior to other designs. The Comparative Analysis of Dissipated Power at Different Maj-5 as 
shown in Table 3. 


Table 3. The Comparative Analysis of Dissipated Power at Different Maj-5 


Parameter Avg. leakage energy dissipation Avg. switching energy dissipation Total energy consumption (meV) 
(meV) (meV) 
0.5 Ex 1 1.5 Ex 0.5 Ex 1 Ex 1.5 Ee 0.5 Ex 1K 1.5 —& 
In [9] 1.28 4.14 7.69 11.53 10.37 9.16 12.81 14.51 16.85 
In [10] 1.35 4.25 7.8 10.94 9.84 8.7 12.29 14.09 16.5 
In [11] 3.44 10.67 19.52 32.66 29.89 27.01 36.1 40.56 46.53 
In [12] 3.38 8.95 15.03 223 tal 6.41 12.61 16.65 21.44 
proposed 2.48 6.29 10.18 3.54 2.61 2 6.02 8.9 12.18 
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Figure 5. The power dissipation mapping for Maj-5 gates with 0.5 Ek at 2 K temperature presented in [9], (b) 


7. 


in [10], (c) in [11], (d) in [12] and (e) Proposed May-5 


CONCLUSIONS 
In this paper new structure of 5-inputs majority gate for QCA technology is introduced. 


The proposed gate is proved theoretically by calculating the electrostatic forces, and by simulation using 
QCAdesigner software. The power dissipation analysis is also done using QCA Pro software. The proposed 
gate complexity is equal to the best reported in the literature with the advantage that the crosstalk effect 
between adjacent inputs in the previous designs is not available and this will give powerful and flexible 
building block to the designers to design better circuits with less complexity. 
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